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Abstract 

We construct the inverse "partition semigroup IV x^ isomorphic 
to the dual symmetric inverse monoid I x , introduced in [6]. We 
give a convenient geometric illustration for elements of IV x- We 
describe all maximal subsemigroups of IV x and find a generating 
set for IV x when X is finite. We prove that all the automorphisms 
of IV x are inner. We show how to embed the symmetric inverse 
semigroup into the inverse partition one. For finite sets X, we establish 
that, up to equivalence, there is a unique faithful effective transitive 
representation of IV n , namely to IS2 n -2- Finally, we construct an 
interesting 7Y-cross-section of IV n , which is reminiscent of IO n , the 
7Y-cross-section of IS n , constructed in [3]. 



1 Introduction 

The dual inverse symmetric monoid X\ was introduced in [6]. It consists of 
all biequivalences on a set X, i.e. all the binary relations a on X that are 
both full, that is Xa = aX = X, and bifunctional, that is a o a' 1 o a = a. 
The multiplication in X* x is given by: 

a(3 = a o (a' 1 o a V (3 o /T 1 ) o (3, (1) 

for a, (3 e l* x . 

In the present paper we introduce the inverse partition semigroup TPx-, 
isomorphic to X* x (see Theorem [TJ), and investigate some its properties. The 
main idea for considering the same semigroup under another point of view 
as in [6] (see definition of TVx below) is to provide a convenient geometric 
realization for elements of this semigroup, which will enable us to handle 
them more easily. Besides, the semigroup TV x naturally arises as an inverse 



1 



subsemigroup of the composition semigroup CSx (see Proposition [TT]), con- 
structed below, a generalization of the semigroup CS n , introduced in [3]. The 
latter semigroup is close to, so called, Brauer-type semigroups, which were 
investigated for different reasons and from different contexts. 

The first paper within these investigations, was the work of Brauer, [2], 
where he introduced the Brauer semigroup B n in connection with represen- 
tations of orthogonal groups. One more work, where B n was studied in 
connection with representation theory is [8]. Further work, dedicated to B n 
are [ID] . [Hj, p2] . For example, in [10] all the C- and 7£-cross-sections are 
described and in [IT] a presentation for the singular part of B n is given with 
respect to its minimal generating set. There are several generalizations of 
the Brauer semigroup: the partial Brauer semigroup VB n , introduced in [18J; 
the composition semigroup CS n , appeared in [3J; the dual symmetric inverse 
monoid X x , introduced in [6j; the finite inverse partition semigroup TV n , 
appeared in [16] (which is isomorphic to X*); the partial inverse partition 
semigroup VXVx, introduced in [DJ. For other papers, dedicated to these 
semigroups we refer reader to [5], [12"] . [To] . [ID] . 

The main purpose of this paper is to investigate some inner semigroup 
properties of XV x, as well as to establish some connections of XV x with 
other semigroups. 

The paper is organized in the following way. In section [2] we define XV x- 
After this, in section [3J we prove that the constructed semigroup XV x is 
isomorphic to X x . In section H] we characterize the Green's relations and the 
natural order in XV x- In section [5] we investigate maximal subsemigroups 
and ideals of XV x and define the inverse type-preserving semigroup. In sec- 
tion[6jwe describe the automorphism group Aut(XV x) ■ In section[7]we obtain 
a method how to embed the symmetric inverse semigroup XSx into the in- 
verse partition one. In section [H] we obtain that XV x embeds into XS 2 \x\-2 
when \X\ & N\{1}. Finally, in section [9] we define the inverse ordered parti- 
tion semigroup XOV n , which behaves similar to the 7i-cross-section XO n of 
XS n , studied in [I]. 

Throughout this paper for S a semigroup we denote by E(S) the set of 
all idempotents of S. The natural order on an inverse semigroup S will be 
denoted by <, i.e., a < b for a, b G S if and only if there is an idempotent e of 
S such that a = be (see [7]). We will also need the notion of the trace ti(S) 
of an inverse semigroup S: the set S together with the partial multiplication 
*, defined as follows: a * b is defined precisely when ab e lZ a fl Cb and is 
equal then to ab (see [2DJ and section XIV. 2 of [21] )• Finally, we recall one 
more definition. For any inverse semigroup S, the inductive groupoid of S, or 
imprint im(S') of S, is the triple (tr(S), <,*), where < is the natural partial 
order in S, and * is a partial product defined by: for e G E(S), a G S, 
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e < aa 1 , e * a = ea (see section XIV.3.4 of [2T]). 

2 Definition of the inverse partition semigroup 

Throughout all the paper let X be an arbitrary set. We consider a map 
' : X — > X' as a fixed bijection and will denote the inverse bijection by the 
same symbol, that is (x')' = x for all x G X. We are going to construct a 
semigroup CSx- 

Let CiSx be the set of all partitions of X U X' into nonempty blocks. If 
X U X' = U Aj is a partition of X U X' into nonempty blocks Aj, j 6 /, 

corresponding to an element a G C^x, then we will write a = (A4J. j. In the 
case when I = {ii, . . . , 4} is finite, we will also write a = {A^, . . . , A ik }. 

For a G C<Sx and x, y G X U X', we set x = a y provided that x and y are 
at the same block of a. Clearly, we can realize a G CSx as the equivalence 
relation = a . Thus in spite of the fact that elements of CSx will be parti- 
tions, we will sometimes treat with them as with the associated equivalence 
relations. 

Take now a, b G CSx- Define a new equivalence relation, =, on X U X' 
as follows: 

• for x, y G X we have x = y if and only if a; = a y or there is a sequence, 
ci,...,C2s, s > 1, of elements in X, such that x = a c[, c\ =b C2, 

c 2 =a c 3) • • • ) c 2s-l =6 c 2s ; & n d C 2s = a 2/; 

• for x, y G X we have x' = y' if and only if x' y' or there is a 
sequence, ci,...,C2 S , s > 1, of elements in X, such that a;' ci, 
c 'i =a c 2 , c 2 =b C3, . . . , d 2s _i = a c' 2s , and C<is =b y'\ 

• for x, y G X we have 2 = ?/' if and only if y' = x if and only if there is 
a sequence, c%, . . ., C2 S -i, s > 1, of elements in X, such that a; = a c[, 

c l =b C2, c' 2 = a C3, . . . , C 2s _ 2 =a c 2s-l> an d C2 s _l =6 ?/'• 

Proposition 1. = is an equivalence relation on X U X'. 

Proof. It follows immediately from the definition of = that this relation is 
reflexive and symmetric. Let now x = y and y = z for some x,y, z £ X U X'. 
We are going to establish that x = z. In the rest of the proof we may assume 
that y G X, the other case is treated analogously. We have four possible 
cases. 
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Case 1. x, z G X. If rr = a y or y = a z then since = a is an equivalence 
relation, we immediately obtain from the definition of = that x = z. Other- 
wise we have that there exist c±, . . . , c 2s , di, . . . , d 2 t, elements of X, such that 
x = a ci, ci = b c 2 , c' 2 = a c' 3 , . . . , c 2s _i =6 c 2s , c' 2s = a y and y = a d[, di = b d 2 , 
d' 2 = a d' 3 , . . . , d 2 t-i =b d 2 ti d' 2t = a z. Now, using transitiveness of = a , we can 
write c' 2s = a d[ and hence x = z. 

Case 2. x, z G X'. Then there are Ci, . . ., c 2s _i, di, . . ., d 2t _i, elements of 
X, such that x = b c 2s _i, c^-i =a c' 2s _ 2 . . . , c' 3 = a c' 2 , c 2 = b a, c[ = a y and 
y = a d[, di = b d 2 , d 2 = a d' 3 , . . . , d' 2t _ 2 = Q d' 2 t-i> rf 2t-i =6 ^- Again, using 
transitiveness of = a , we obtain that c[ = a d' ± , whence x = z. 

Case 3. x G X and z G X'. There exist d±, . . ., d 2t -i, elements of X, 
such that y = a d[, d l = b d 2 , d 2 = a d 3 , . . . , <f 2t _ 2 = a d' 2t _ l} and rf 2t _i = 6 z. 
If x = a y then due to transitiveness of = a , we have x = z. Otherwise there 
are ci, . . . , c 2s , elements of X, such that x = a c[, c\ = b c 2 , c' 2 = c' 3 , . . . , 
c 2s -i = b c 2s , and c' 2s = a y. Then it remains to notice that c' 2s = a d[. 

Case 4- x G X' and z G X. Then, since z = y and y = x, according to 
Case 3, we have that z = x, whence x = z. 

The proof is complete. □ 

Thus = defines a partition of X U X' into disjoint blocks and so belongs 
to CSx- Set this partition to be a product a ■ b in CSx- One can easily show 
that [CSx, •) is a semigroup. We will call this semigroup the composition 
semigroup on the set X. 

Let XV x be the subset of CSx, containing those elements {Ai) ieI G CSx 
such that AjflX 7^ and AjflX' 7^ for all % G /. Since the construction of 
C5x, we have that XPx is closed under the multiplication in CSx and so TVx 
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Figure 2: Elements of IV g and their multiplication. 



is a subsemigroup of CSx- Observe that IV x has the zero element, namely 
{X U X'}. We will denote this element by 0. Obviously, if | X \=\ Y | then 
CSx — CSy and IV x — IV y. In the case when X = {1, . . . , n}, it will be 
convenient to denote CSx and IV x by CS n and IV n respectively Figures [T] 
and [2] illustrate the given notions for the case when X = {1, . . . , 8}, where we 
consider elements of semigroups as couples of vertical rows of points, divided 
into blocks. More precisely, the left vertical row corresponds to the set X 
and the right one to X' . The multiplication a ■ h is just a gluing of elements 
a and b by dint of identifying the points of X' from a with the corresponding 
elements of X from b. On Fig. [T] we present the equality 

{{1, 2, 1'}, {3, 4}, {5, 2'}, {3', 4', 5'}, {6, 7, 6', 7', 8'}, {8}}- 

{{1, 1'}, {2, 3, 4}, {2', 3'}, {5, 5'}, {6, 4'}, {7}, {6', 7'}, {8, 8'}} = 

{{1, 2, 1'}, {3, 4}, {2', 3'}, {5, 5'}, {6, 7, 4', 8'}, {6', 7'}, {8}} (2) 

and on Fig. [2] we present the following one: 

{{1, 2'}, {2, 3, 1', 4'}, {4, 3'}, {5, 6, 5', 6', 7'}, {7, 8, 8'}}- 

{ {1, 2'}, {2, 1', 3'}, {3, 4, 4'}, {5, 6', 8'}, {6, 5'}, {7, 8, 7'}} = 

{{1, 1', 3'}, {2, 3, 4, 2', 4'}, {5, 6, 7, 8, 5', 6', 7', 8'}}. (3) 

Now we move to the proof of the fact that IV x is isomorphic to I* x . 

3 TVx is isomorphic to X x 

The main goal of this section is to prove the following 
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Theorem 1. TV X = T* x . 

Proof. We begin with recalling one notion from [6]. A block bijection of X is 
a bijection between two quotient sets Xjo and X/r for certain equivalence 
relations a and r on X such that \X/a\—\X/r\. We will need the following 
statement, stated in [B] (one might find it also in [13], Section 4.2). 

Lemma 1 (Lemma 2.1 from [6]). If a is a biequivalence on X, then both 
a o or 1 and a -1 o a are equivalence relations on X . Moreover the map a 
defined by a : x(a o a -1 ) i— ► xa for x G X is a block bijection of X/a o 
or 1 to XjoT 1 o a. Conversely, given equivalence relations (3 and 7 on X 
together with a block bijection p : X//3 — - > X/j, a unique biequivalence p 
on X inducing p is given by: xpy if and only if xf3 1— > yy under the block 
bijection p (in which case (3 = p o p _1 and 7 = p -1 o pj. Finally, the two 
processes are reciprocal: a = a and p = p. 

To define an isomorphism between XPx and X^, we need some auxiliary 
notation. 

Let a G TV x- Define the following relations p a and A a on X as follows: 

xp a y if and only if x = a y, and x\ a y if and only if x' = a y', (4) 

for x, y G X. Since p a is a restriction of the relation = a to X, we obtain that 
p a is an equivalence relation on X. From the definition of A a and similar 
arguments it follows that A a is an equivalence relation on X as well. Remark 
that a is not determined by A a and p a . 

Define a map n : TV x T x as follows: for a G TV x we put it (a) = p~T a , 
where p a is a block bijection from X/p a onto X/X a such that the block A of 
p a is mapped under p a to that block B of A a , for which A U 5' is a block of 
= a . In view of our definition of TVx and Lemma Hj we obtain that 7r is a 
bijection from TVx onto T x . 

We are left to prove that it is a morphism from TVx to T x . Take a, 6 G 
XPx- We need to prove that = p~T a p b = Pa~° (/^T 1 °^V/T t o o /? 6 . 

Notice that due to Lemma [H we have that o /T b _1 = p b and /i^ -1 o/I^ = A a 
and hence we must establish that /Q, = p2 o (A a V p^) o p b . Note also that 
for all c G XPx it follows immediately from the definition of p c that for 
all x, y G X one has xjT c y if and only if x = c y'. Finally, we recall that for 
equivalence relations A and p on X, the join AVp coincides with the transitive 
closure of the relation A U p. 

Suppose firstly that xp^by, for some x, y G X. Then x = a b y' and so 
there exist ci, . . ., C2 S -i, s > 1, elements of X, such that x = a c[, c\ = b C2, 
4 = Cg, . . . , 4 a -2 =0 C2s-D and c 2^-i =6 2/'- Then we have xp^ci, cip b c 2 , 
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c 2 A a c 3 , . . . , c 2s _ 2 A a c 2s _i, and c 2s ^ip b y. Thus, we have x%c X) ci(A a V p b )c 2s _i 
and c 2s -ii? b y, whence (x, y) G p^ o (A a V p b ) o p 6 . 

Conversely, suppose that (x, y) G p^ o (A a V p&) o p? 6 . Then there exist 
c,d E X such that xp^c, c(A a V p&)d and cfp&y. Then we have x = a c' and 
d =b y' ■ Notice that if c\ a r then x = a r' and if tpbd then t = b y'. Hence, 
taking to account c(A a V Pb)d, there exist ci, . . ., c 2s _i, s > 1, elements of X, 
such that x = a c[, c x p b c 2 , c 2 A a c 3 , . . . , c 2s _ 2 A a c 2s _i, and c 2s -i = b y' ■ These 
imply x = a ci, c a = b c 2 , c' 2 = a c' 3 , . . . , c' 2s _ 2 = a c 2s _ 1; and c 2s _i = 6 j/'. Thus 
x =ab y', whence x^y. 

The proof of the theorem is complete. □ 

As a consequence of Theorem [1] we obtain the following statement. 
Proposition 2. IV x is an inverse semigroup. 

Proof. Follows from the fact that X x is inverse, see j6]. □ 

Due to what we have already obtained, we can now call IV 'x the inverse 
partition semigroup on the set X. 

4 Green's relations and the natural order in 

We begin this section with description of Green's relations on IV x- But 
before we need some preparation. 

First notice that it follows immediately from the definition of multiplica- 
tion in XV x that 

pab 2 pa and X ab D X b for all a,b G XV x- (5) 

Then we obtain that every p a fe-class is a union of some p a -classes and that 
every A a b-class is a union of some A^-classes. 

Note also that the cardinal number of the set of all p a -classes and the 
cardinal number of the set of all A a -classes coincide with the cardinal number 
of the set of all = a -classes. Denote this common number by rank(a). We will 
call this number the rank of a. Due to (JSJ), we have 

rank(a&) < min|rank(a), rank(fr)} for all a, b G XV x- (6) 

Note that if a = [A4 U B'-) then rank(a) =| I \ . We denote the Green's 
relations in the standard way: 71, £, H, V, and J (see [7j). 

Theorem 2. Let a,b G XV X - Then 
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1. a1Zb if and only if p a = p b ; 

2. aCb if and only if X a = Xb; 

3. aHb if and only if p a = pb and X a = Xb hold simultaneously; 
4- ajb if and only if aDb if and only i/ rank (a) = rank(fc); 

5. \XV n \— Yl ( S ( n ; ^)) ' where s(n, k) denotes the Stirling number of 

k=l 

the second kind; 

6. \E(IV n ) \— B n; where B n denotes the Bell number. 

Proof. In view of Theorem (TJ these statements are just reformulations of 
those of Theorem 2.2 from [B]. □ 

Now we move to description of the group of units of IV x- Denote by Sx 
the symmetric group on X. Set a map 77 : Sx XV x as follows: 

v(g) = {{ x >9(x)'}) xeX for a11 9 e s x . (7) 

Lemma 2. The map rj is an injective homomorphism. 

Proof. That 77 is a homomorphism, follows from the definition of the multipli- 
cation in XV x- If now 77(^1) = ^(s^) for some g±, g<i G Sx, then gi(x) = g2{%) 
for all x G X and so g\ — gi- This completes the proof. □ 

As a consequence of Lemma [2] we obtain that XV x contains a subgroup 
T](Sx), isomorphic to Sx- Let us identify this subgroup with Sx- Clearly, the 
identity element 1 of Sx is the identity element of XV x- Using Theorem [2], 
we obtain now the following corollary. 

Proposition 3. The group of all invertible elements ofXVx coincides with 
S x - 

Proof. Since the maximal subgroup of an arbitrary semigroup coincides with 
some 7i-class of this semigroup (see [7]), we obtain that an element g is 
invertible in XV x if and only if gHl. Due to Theorem [2], this is equivalent 
to g G Sx- □ 

Let us now switch to the description of the natural order on XV x- But 
before, we need to describe the idempotents of XV x- 
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Lemma 3. Let e G XV x- Then e is an idempotent if and only if there is a 
partition X = |J E , suc/i i/iai e = (EiUE'^).^. In addition, for idempotents e 

and f the elements ef and fe coincide with the minimum equivalence relation 
on X U X' , which contains e and f . 

Proof. Let us prove firstly the first part of the statement. The sufficiency of 
it is obvious. 

Let now e be an idempotent of XV x- Let A U B' be some block in e. 
Suppose that A \ B ^ 0. Then there is a G A such that a ^ B. Take an 
arbitrary b of B. Take also c G X such that c = e a'. Then c A. Indeed, 
otherwise we would have which implies a G -B. Thus, c ^ A 

Now due to c = e a' and a = e b', we obtain that c = e 2 6'. But the latter 
gives us c G A. We get a contradiction. Thus, A \ B = and so A C £>. 
Analogously, 5C A Thus, every block of e has the form A U A' for certain 
A C I. This completes the proof of the first part of the statement. The 
second one now follows immediately from the definition of the multiplication 
inlVx- □ 

Proposition 4. Let a,b G XV x- Then a < b if and only if = a Z>=&. 

Proof. Let a = (A { U B<) ie/ and 6 = (Q U ^) jgJ - 

Suppose first that =bC= a . Then we have that for all i G /, Aj U -Bj' is a 
union of some blocks Cj U Z^-, j G J. Put / = [Bi U B^j . Then we obtain 
that a = bf. It remains to note that, due to Lemma [3l / is an idempotent. 

Suppose now that there is an idempotent e of XV x such that a = be. Due 

to Lemma El we have that e = {^E^ U E' k Y for some partition X = |J E^. 

Take now (x, y) E=b- There is z of X such that z' is ^-equivalent to x and 
y. Then, since z = e z', we obtain that (x, y) G=j, e or just that (x, y) G= a - 
This completes the proof. □ 

Now we are able to characterize the trace of XV x- 

Proposition 5. Let a, b G tr(XVx)- The product a * b is defined if X a = pb 
and in this case 7r(a) o n(b) G X* x and a * b = 7r _1 (7r(a) o ir(b)). 

Proof. It is known that for x,y G tr(S'), where S is an inverse semigroup, 
the product x * y is defined if and only if x~ x x = yy^ 1 (see |20j). Note also 
that, using Lemma [31 we have that for every x G XV x the condition p x = \ x 
holds if and only if x G E(XVx)- In addition, for e, f G E{XVx) we have 
that A e = Xf if and only if e = /. Hence, a * b is defined if and only if 
a~ 1 a = bb^ 1 if and only if A a -i a = ptb- 1 - It remains to notice that since 
a~ 1 a£a and bb^lZb, using Theorem [2} we have A a -i a = A a and p^-i = pb- 
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If now a*b is defined then 7r(a)*7r(6) is defined in X* x and then 7r(a)*7r(6) = 
7r(a) o 7r(6) (see [IS])- The statement follows. □ 

The following proposition is concerned with im(XVx), the imprint of 

Proposition 6. Let e G EiXVx) and a G XV x- The product e-ka is defined 
if and only if p a C p e . 

Proof. By the definition of imprint, we have that e * a is defined if and only 
if e < aa^ 1 , which, in view of Proposition HI holds if and only if = aa -iC= e 
which is equivalent to p oa -i C p e . It remains to notice that p a = p aa -i. □ 



5 Generating set, ideals and maximal sub- 
semigroups of XV n 

To begin this section, we put some auxiliary notations. Let ACX Define 
an element ta of XV x as follows: 

r A = {AU A',{x,x'} xe x\ A }. (8) 

Clearly, tx is the zero element of XV x- If % and y are distinct elements of 
X, we will use the notation r x>y = T{ XyV }. 

Suppose that | X |> 3. For pairwise distinct elements x, y, z of X define 
an element £ x ,y,z as follows: 

€x,y,z = {{ x , V, x '}, U, V', z '}, {*> t'} te x\{x,y,z}}- (9) 

If necessary, we will write £ x>yz instead of £ X) y )Z to stress on that £, x , y ,z G XV x- 
Lemma 4. Let |X|> 3. Then 

-it t — i _ 

fl 1 ^x,y,z9 — Z,g(x),g(y),g(z)-i 9 T x,y9 ~ T g{x),g{y)) 

£x,y,z = T {x,y,z} an d £,x,y,z£,z,y,x = T x,y (10) 

for all pairwise distinct x,y,z G X and g G Sx- 

Proof. Direct calculation. □ 

Now our local goal is to provide a generating set for XV n (see Proposi- 
tion [H]). In order to do this we will construct an inverse subsemigroup XX n 
of XV n (see below), which is interesting itself as a semigroup. In addition, 
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the notion of XT n will help us to describe all the maximal subsemigroups of 
TV n . So we are starting with putting some auxiliary notations. 

Let n > 2. Set XT n = (5„,ti i2 ). Set also XTi = XV \. Let p be some 
equivalence relation on {1, ... , n}. Define a type of the relation p as a tuple 
(t\, . . . , t n ), where U denotes the number of all z-element p-classes, 1 < % < n. 
The following proposition shows that XT n is an inverse subsemigroup of TV n . 
But before, we give one more definition: an element a of TV n is said to be 
special if 

x = a y' implies \xp a \ = \y\ a \ for all x, y G {1, . . . , n}. (11) 
Proposition 7. T/te following statements hold: 

1. IT n is an inverse subsemigroup ofIV n ; 

2. t a G tt n for all A C {1, ... , n}; 

5. i/ie elements ofXT n are precisely all special elements ofIV n ; 

4- if a G XT n i/ien i/ie types o/p a and X a coincide. 

Proof. We will assume that n > 2 as all the statements hold in the case when 
n — 1. 

Since 5„ is a subgroup of X"P n and n,2 is an idempotent in X"P n , we obtain 
that XT n is an inverse subsemigroup of TV n - This completes the proof of CD). 

Note that, due to Lemma HI we have that t XjV G XT n for all distinct x 
and y of {1, . . . , n}. Now the statement [5]) follows from the equality T{ x .} = 1, 
for all x G {1, ... , n}, and the fact that if A = {xi, . . . , Xk}, k > 2, then 

fc-i 

rA=n r ^^+i- ( i2 ) 

Let us prove [3]). Let a = (Aj U B'^ j be an element of XP n such that 
x = a y' implies | xp a \ = \ y\ a \ for all x, y G {1, . . . , n}. Then | A4 \—\ Bi \ for all 
i G / and so there exists g E S n such that ga = [Bi U . Now due to [2]), 

we have that 

a = g-^H^elTn. (13) 

Conversely, suppose that a G XT n . Note that r 12 is special and all the 
elements of S n are special, too. Hence, to prove that a is special, it is enough 
to prove that if b G TV n is special then 6r 12 is special and bg is special for all 
g G S n . Suppose that b = (Cj U D'i) ieK £ XP n is special. Then, obviously, 
bg is also special for all g G 5 n . We have two cases. 
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Figure 3: Elements of XT§. 



Case 1. There is % G K such that Di D {1, 2}. Then bri^ = b is special. 
Case 2. There are distinct i and j of K such that 1 £ Dj and 2 G Dj. 



Then6r li2 = {{QUCj) U(AU£>;) , (C fc U^) 

fcex\{i,j}} is ' obviously, special. 



As a consequence of Hj) of Proposition we can now call XT n the inverse 
type-preserving semigroup of degree n. We give an illustration of elements of 
XT 8 on Fig. El It also follows from Proposition [7| that XT n = S n E(XV n ), that 
is XT n is the greatest factorizable inverse submonoid of XP n . Remark that 
XT„ (more precisely, ir(XT n ), the greatest factorizable inverse submonoid of 
X* x ) appeared in [3], [U] and pQ under the name of the monoid of uniform 
block permutations. 

The following proposition gives us an example of a generating system of 
XV n - But to prove this proposition, we need some auxiliary facts. 

Lemma 5. Letn > 3, a G XV„ and rank(a) = n—1. Then either a G ^ x ,y,zS n 
or a G T Xi yS n for some pairwise distinct x, y, z G {1, . . . , n}. 

Proof. Straightforward. □ 

Take n G N. Set IT n = |g G XV n+ \ : q contains the block {n + 1, (n + 



Lemma 6. Let neN. Tnen £/ie map a i— > a U {n + 1, (n + 1)'}, a G XP n , zs 
an isomorphism from XV n onto U n , which maps £12,3 to £123'" ■ 




□ 



I)'}}- 



Proof. Obvious. 



□ 
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Proposition 8. Letn > 3. ThenlV n = (S n , £1,2,3)- Moreover, foru G XP n? 
FP n = (S n , u) if and only if u G <S n £i,2,3<S n - 

Proof. We will prove the statement that XPn = (<S n , £1,2,3) for all n > 3 by 
the complete induction on n. 

First, let us verify that the basis of the induction, the case when n = 3, 
holds. We are to prove that IV3 = (S3, £1,2,3)- Note that, due to Lemma HI 
= £12 3- Thus, we are left to prove that every element v of XP 3 such that 
rank(f) = 2, belongs to (£3, £1.2,3)- But this follows from Lemmas H] and [5l 
Thus, the basis of induction holds. 

Assume now that the proposition of induction holds for all numbers k, 
3 < k < n. We are going to prove now that lV n+ i = (S n+ i, £1,2,3)- Let 
a G IV n+ i. Then there is g G S n+ i such that b = ag contains a block 
(FU{n + l}) \J(FU{n + 1})' for certain subsets F and F of {1, ... , n). Note 
that, due to Lemma HJ T x>y and £r,<,,z are both elements of {S n +i, £1,2,3) for all 
pairwise distinct x, y, z G {1, . . . , n}. Then taking to account Proposition 
we obtain that TT n C (S n+ %, £1,2,3)- In particular, G (<S n +i> £1,2,3)- Thus, 
without loss of generality we may assume that o ^ 0, which implies 7^ 0. 
Suppose that all the blocks of b, except (E U {n + 1}) |J(-F U {n + 1}) , are 
precisely E^ U F(, 1 < i < k. By the proposition of induction and Lemma El 
we obtain that 

c= {(EUE 1 ) U (FUF 1 )',E 2 UF 2 ',...,E k UF k , ,{n + l,(n + l)'}} (14) 

is an element of {S n +i, £1,2,3)- We have four possibilities. 
Case 1. E = and F = 0. Then b = c G («5 n+ i, £1,2,3)- 
Case 2. E = and F = {/1, . . . , f m } 7^ 0. Fix an element / G i<i. Then 

m 

b = c ■ 11 £/,/i,n+i and so 6 G (<S„+i, £1,2,3)- 

i=l 

Case 3. E = {e\, . . . , e{\ 7^ and F = 0. Fix an element e G Fi. Then 

& = EI £n+i,/i,e • c, whence 6 G («S n+ i, £1,2,3)- 
i=i 

Case 4. E ^ and F 7^ 0. Put d = {F U F', F : U F/, . . . , E k U F fc ', + 
1, (n + 1)'}}. Due to proposition of induction and Lemma El we have that 
d G (<S n+ i, £1,2,3)- Then b = T Eu{n+1} dT Fu{n+ i } G («S n+ i, £1,2,3)- 

In all these cases we obtained that b belongs to (S n+ i, £1,2,3) and so does 

a. 

Thus, we have just proved that TV n = (S n , £1,2,3) for all n > 3. This 
implies that TV n = (S n ,u) for all u G iS n £i, 2 ,3<S„. Conversely, suppose that 
TV n = (S n , u) for some u G TP n - Then, due to we obtain that rank(-a) = 
n — 1. Now taking to account Lemmas [5] and HI we have that either u G 
<Sn£i,2,3<S>„ or u G S n Ti^S n . But u G S n Ti i2 S n is impossible. Indeed, otherwise 
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we would have (<S n , £1,2,3) = XT n and it remains to note that, due to [3]) of 
Proposition [3, £1,2,3 ^ 2TT n when n > 3. Hence, u G <S n £i,2,3«Sn holds, as was 
required. This completes the proof. □ 

Let k G N, k < n. Set I k = {a G XP n : rank(a) <k). Note that 

{0} = / 1 C/ 2 C...C/ n =JP n . (15) 

We will prove in the following proposition that these sets exhaust all the 
double-sided ideals (or just ideals) of TV n . 

Proposition 9. Let I be an ideal ofXV n and fceN such that k <n. Then 

1. for all b G TV n , Ik = 1V n bTV n if and only z/rank(6) = k; 

2. I = I m for some m G N, m < n; 

3.1= IV n aIV n for certain a G TV n . 

Proof. Let us prove first that [T]) holds. Take b G IV n . Suppose that 
Ik = TV n bTV n . Then due to ©, we obtain that rank(6) > k. From the 
other hand, b = 1 • b ■ 1 G Ik and so rank(6) < k. Thus, rank(6) = k. 
Conversely, suppose that rank(6) = k. Then b = (A U B[) 1<i<k for some 

partitions {1, . . . , n} = |J A\ and {1, . . . , n} = |J Bi. Take c G Ik and 

l<i<fc l<i<fc 

let rank(c) = m < k. Since 

d = br BlU ,„ uBk+1 _ m = { (A 1 U . . . U A fe+1 _ TO ) U {B l U . . . U B fc+ i- m )', 

A fc+2 _ m U^ +2 _ m ,...,A fc U^} (16) 

is an element of the rank m, then due to H]) of Theorem [21 we obtain that 
there are u, v G XT^ such that c = wc?t> = ubT BlVJ X j Bk+1 __ m v G XV n bXV n . 
Thus, Jfc = TV n bTV n and the proof of [Q) is complete. 

Let now a be an arbitrary element of / such that rank(a) has the max- 
imum value among the numbers rank(x), x G I. Then due to the state- 
ment [TJ, condition ffTol) and the fact that I = [J TV n xTV n , we have that 

I = -frank(a) = IV n aTV n . Thus, statements [2]) and [3]) hold. □ 

As a corollary we obtain now the following proposition. 

Proposition 10. All the ideals of TV n are principal and form the chain 

(USD- 

Proof. Follows from Proposition [9j □ 
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Set V k = {a e XV n : rank(a) = k) for all k e N, 1 < k < n. Due 
to H]) of Theorem [21 we have that all these sets exhaust all the £>-classes of 
XV n - Now we are able to formulate a result on the structure of maximal 
subsemigroups of XV '„. 

Theorem 3. Let n > 3 and S be a subset of XV„. Then the following 
statements are equivalent: 

1. S is a maximal subsemigroup ofXV n ; 

2. either S = TT n U I n -2 or S = G U I n -\ for some maximal subgroup G 
of S n . 

In addition, every maximal subsemigroup ofXV n is an inverse subsemigroup 

0fXV n . 

Proof. Let us prove first that [2]) implies [1]) . If S coincides with the subsemi- 
group G U I n _i of XV n for some maximal subgroup G of S n then since the 
condition (fT5|) . we have that S is a maximal subsemigroup of XV n . Note 
that XT n U J n _ 2 is a subsemigroup of Z7\, as XT n is a subsemigroup of XV n 
and J n _2 is an ideal of XV n . If now XT n U J„_2 is a proper subsemigroup of 
T, where T is a subsemigroup of XV n , then, due to Lemma El T contains an 
element of 5„£i,2,3<Sn an d so, taking to account Proposition [8] and the fact 
that S n C XT n , we obtain that T = XV n . Thus, HJ) implies [T]). 

Let now S be a maximal subsemigroup in XV n . Note that S U J n _2 is a 
subsemigroup of Z7-V Besides, S U J n _2 is a proper subset of XV n . Indeed, 
otherwise we would have S U l n -2 = XV n , whence «S n U T> n -\ ^ S and so due 
to Proposition [HI we would obtain that S = XV n . Thus, S U J n _ 2 = S and 
so I n -i C 5*. Since 5 U {1} is a proper subsemigroup of XV ' n , we have that 
S = S U {1} and G = S H <S n 7^ 0. Obviously, G is a subgroup of «S n . Now 
we have two possibilities. 

Case 1. G is a proper subgroup of S n . Then S C G U J n _i and due 
to the fact that G U J n _i is a proper subsemigroup of XV ' n , we obtain that 
S = G U / n _i. It remains to note that the latter implies that G is a maximal 
subgroup of S n . 

Case 2. G = S n . Then S n U I n -2 ^ S. Since S n U J n _2 is a proper 
subsemigroup of XT n U /„_2, we have that S contains an element a of T> n -\. 
Then due to Lemma Eland Proposition [HI we obtain that S C XT„ U 7 n -2- 
But XT n U J n _2 is a maximal subsemigroup of XV n and so 5 1 = XT n U In_2- 
This completes the proof of that [T]) implies [2]) ■ 

That every maximal subsemigroup of XV n is an inverse subsemigroup of 
XV n , follows from what we already have done and the fact that XT n U I n -2 
and GU/„_i are inverse subsemigroups of XV n for all subgroups G of S n . □ 
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6 Automorphism group A\it(XVx) 



Let g G Sx- Denote by (p g the map from XV x to XV 'x, given by 

(fi g (a) = g~ x ag for every a G XV x- (17) 

Clearly, ip g belongs to Aut(XVx), automorphism group ofXVx- Throughout 
this section, denote by id the identity map of the set X to itself. 
The main result of this section is the following theorem. 

Theorem 4. Let if G Aut(XVx)- Then ip = ip g for some g G Sx- In 
particular, Aut(XVx) — Sx when \X\^2 and Aut(XP 2 ) = {id}- 

We will divide the proof of this theorem into few lemmas. 

Naturally, ip induces an automorphism x — V 9 \e(iv x ) °f the semilattice 
E(XV X )- Set Cx = T X \{ X } for all x EX. Set also $ = {( x G XV X ■ x G X). 
Recall that if (E, <) is a semilattice with the zero element 0, then an element 
/ of E is said to be primitive if g < f implies either g = f or g = 0, for all 
g G E. For all n > 2 set 

©max = { T i,j G XP n : j,ie{l,...,n}, i j} and 

0p r = {TFT{i i ... )n }\ir G XPn : F is a proper subset of {1, . . . , n}} = 

V 2 nE(XV n ). (18) 

Notice that K9J r 

Lemma 7. Let n > 2. T/ien i/ie se£ o/ a// primitive elements of the semilat- 
tice E(XV n ) coincides with 0p r . Also then the set of all maximal elements 
of the semilattice E(XV n ) \ {1} coincides with O^ax- 



Proof. Follows from Proposition |H 

Lemma 8. Take 9 G Aut(E(XV n )) . 
g' l eg for all e G E(XV n ). 



□ 

JTien t/iere is g E S n such that 9(e) = 



Proof. Clearly, the statement holds when n — 1. Thus, let us assume that 
n > 2. 

Obviously, 0(1) = 1. Then 9{E(XV n ) \ {1}) = £(TP n ) \ {1}. Hence, 
due to Lemma El we obtain that #(e™ ax ) = 6™ ax and #(9™ ) = 6™ r . Take 
/ = r F T {l ,... M \ F G Q n pi . Set A f = {a G 6™ ax : fa = /}. Then 0(A,) = A fl(/) . 
If / £ $ then 2 <|F|< rt - 2. Thus, 

I A, hp 1 )* ("-J"), if/**. (19) 
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Otherwise, we have the following: 

|A/h (Y)' if ^ G$ - ( 20 ) 
Let us prove now that for all n > 4 and for all k, 2 < k < n — 2, the following 




Indeed, the inequality 

k(k - n) = (k 2 - 1) + 1 - kn = (k - l)(k + 1) + 1 - kn < 

(k — l)n + 1 — kn = 1 — n implies (22) 



Q) + C 2 k ) = \ {k{k ~ 1} + {n ~ k){n ■ * ~ 1)} = 

- (2A; 2 - 2A;n + n 2 - n) = k(k - n) + - (n 2 - n) < 

i(n a -n) + l-n=l(n-l)(n-2)=r n - 1 ). (23) 

Now due to ffT3]) . (1201) . (12T]) and the equality 6>(A/) = A e(/) , we obtain that 
0($) = $. Then there is an element g of <S n such that 9(( x ) = for all 
x G {l,...,n}. 

Take now distinct x and y of {1, . . . , n}. Since Cc 7 ^,?/ = and CyTb.j/ = 0, 
we have that Cg(x)0{T x ,y) = and Cg(y)8( T x,y) = 0. The latter, taking to 
account #(6™ ax ) = 9™ ax , implies that 6(t x , v ) = T g{x ), g (y) = 9^ T *,y9- 

Let now e = (EiUEl) i£l be a nonidentity idempotent element of E(TV n ). 
Then 

e = Jjl^y : x ^ y, {x, y} C ^ for some z G /} (24) 

implies 

0( e ) = H{ r sW,fl(2/) : x V, {x, y} ^ E i for some i e 1} = 

Ylid^Tx-yg ■ x ^ y, {x,y} C Ei for some i e 1} = g~ x eg. (25) 

This completes the proof. □ 
Take distinct x and y of X. Define an element e x y of Sx as follows: 

£a;,s/(^) = y, £x, y {y) = x and e X)V {t) = t for allt G X \ {x, y}. (26) 
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Corollary 1. Let \X\ = 6. Then there is g G Sq such that <p(h) = <p g (h) for 
all h G Sq. 

Proof. If we put \ = @ and n = 6 in the statement of Lemma El we will 
obtain that there is g G S 6 such that x( e ) = 9 le 9 f° r ah e £ E{TVq). Take 
distinct a; and ?/ of {1, . . . , 6}. Then 

g~ l T x , y g = (p{r x , y ) = (p{r Xjy e x>y ) = g~ l T Xiy gip{e Xiy ), (27) 

whence 

= r Xty gip(e XAJ )g~ l . (28) 

The latter implies that either gip{e Xjy )g~ l = 1 or gip{e x ^y)g~ x = e x<y . But 
since the order of gp{e x ^g~ x equals 2, we have that gip{ £ x, y )9~ l = e XjV , 
which is equivalent to cp(e X)y ) = g~ x e x ^ y g. Now, taking to account the known 
fact that (e X)y : x ^ y) = S n (see [llj), we obtain that (p(h) = (p g (h) for all 
heS 6 . □ 

Lemma 9. There is g G Sx such that <p(h) = <p g (h) for all h G Sx- 

Proof. Due to Corollary (TJ we have that the statement holds when \X \ = 6. 
Assume now that | X |^ 6. 

Since (p preserves the set of all invertible elements of IV x, we have, due 
to Proposition [3j that <p(Sx) = Sx- Hence, (p induces an automorphism 
of Sx- Then due to known fact, which claims that if | X \^ 6 then every 
automorphism of Sx is inner (see [H]), we have that there is g G Sx such 
that <f(h) = g~ x hg = ip g (h) for all h G Sx- This completes the proof. □ 

Set now if) = ippg. Then if) is, obviously, an automorphism of TV x and, 
due to Lemma [9], if) \s x is the identity map of Sx to itself. For all M C X 

set 

S M = {heS x ■■ h{x) = x for all x G X \ M). (29) 
For all a G TV 'x set 

Fix z (a) = [h G Sx '■ ha = a} and Fix r (a) = {/i G iS>x : ah = a}. (30) 

Lemma 10. Let a G TV x- Let also X = |J Ai — [J B^. Then 

iei iei 

1. Fix; (a) = @SAi if and only if a = U U!). x for some partition 
iei 

X = U U i; 

iei 
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2. Fix r (a) = if and only if a = (Vi U B^j for some partition 

iei 

X={JV 1 . 

16/ 

Proof. Straightforward. □ 

Corollary 2. aH.i\}[a) for all a G IV x- In particular, ip(e) = e for all 
eeEiTVx). 

Proof. That dHi/j(a) for all a G IV x follows from Lemma [TU] and Theorem [21 
Then ip(e) = e for all e G E(IVx), due to the fact that every 7i-class of an 
arbitrary semigroup contains at most one idempotent (see Corollary 2.2.6 
from [7]). □ 

Lemma 11. Let a G IV x and rank(a) > 3. Then ip{a) = a. 

Proof. Let a = (Ai U £>-). g7 -, | I |> 3. Due to Corollary [2, we have that 
aHip(a) and so ip(a) = (AiU B' a ^) , g/ for some bijective map Due 
to Corollary [21 we also have that eaHeip(a) for all e G E(IVx)- 

Take arbitrary distinct i and j of /. Since T^uA^^^AiUA,^ )? we have 
that 

{ (Ai U A,-) U {B t U 5,)', (A U Bf) JeA{ . J} } and 

{(A u A,) u (s a(i) u S a0) )', (A, u BO l6A {y}} (31) 

are 7i-equivalent, whence {i, j} = {a(i),a(j)}. Let now k G /. Then «(&) = 
A;. Suppose the contrary. Then {£;, m} = {a(k),a(m)} for all m G / \ {A;} 
implies that a(k) = m for all m G J \ {£;}. But | J |> 3 and we get a 
contradiction. Thus, a is an identity map of / to itself, which is equivalent 
to ip(a) = a. This completes the proof. □ 

Note that since IV \ is isomorphic to the unit group and since XV 2 — ^21 
where denotes the group Z 2 with adjoint zero, we have that Aut(X'Px) = 
{id} when \X\< 2. 

Lemma 12. Let a G IV x and rank(a) < 2. Then ip{a) = a. 

Proof. If rank(a) = 1 then a = and, obviously, ip(a) = a. So let us suppose 
that rank(a) = 2. Assume that a = {A U B', C U D'). Fix x G A and y G B. 

Suppose that | A|> 2 and | B |> 2. Then — a - Indeed, we have that 
A \ {x} 7^ and B \ {y} 7^ 0, so if t/i G B \ {y} then we can consider the 
equality a = {{x, y'}, {A \ {x}) [j(B \ {y}) , C U D'} 

' T y,yi j whence, due to 
Corollary [2] and Lemma [TT1 we will have that if) (a) = a. 
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Analogously, if | C |> 2 and | D |> 2 then V'( a ) = a - 

Thus, we may assume that either | A \— 1 or | B \— 1, and that either 
\C\= 1 or | D |= 1. Without loss of generality we may suppose that | A |= 1. 
Then we will have two possibilities. 

Case 1. | C\= 1. Then | X | = 2 and we obtain ^ = id. 

Case 2. \ D |= 1. Then ^(a) = a. Suppose the contrary. Then we 
would obtain that ij){a) = {A U D',C U 5'} = C^/i for some h G <Sx- But 
^ajTi = ip(( x h) and so a = (^/i, whence B = D, which leads to a contradiction. 

Thus, we proved that if)(a) = a, which was required. □ 

As a consequence of that we have from Lemmas [TT] and [T2], we have that 
■0 = id, whence (p = (p g . It remains to prove that Aut(X"Px) — <Sx when 
| X |^ 2. This follows from the following lemma. 

Lemma 13. Suppose that \ X\> 3. Then a map d : Sx — > Aut(X7 : 'x); given 
by 

§(h) = Vh for all heS x , (32) 
is an isomorphism from Sx onto Ant(XV x) ■ 

Proof. We have already proved that $ is an onto homomorphism from Sx 
to Aut(XPx)- But, besides, is an injective map. Indeed, $(hi) = $(h2) 
implies that h^ 1 hhi = H^hhi or just that (hih^ 1 ) h^hih^ 1 ) = h for all 
h G Sx and it remains to note that Sx is a center-free group when | X \ > 3 
(see [llj). Thus, $ is an isomorphism. □ 

The proof of theorem is complete. 

7 Connections between XV x an d other semi- 
groups 

Set T = {X, X'}. Then T G CSx- The following proposition shows that 
XV x U {T} is a maximal inverse subsemigroup of CSx when |X |> 2. 

Proposition 11. Let \ X |> 2. T/ien Z"Px U {T} is a maximal inverse 
subsemigroup of CSx- 

Proof. Since XV x is an inverse subsemigroup of CSx and aT = Ta = T 
for all a G XPx U {T}, we obtain that XV x U {T} is a proper inverse 
subsemigroup of CSx- 

Suppose now that S is an inverse subsemigroup of CSx such that XV x U 
{T} is a subsemigroup of 5*. Take s G S\ XV x- Then there is a nonempty 
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subset A of X such that either s contains a block A or s contains a block 
A'. Without loss of generality we may assume that s contains the block A. 
Let t be the inverse of s in S. Then st is an idempotent in S and so, due 
to the fact that idempotents of inverse semigroup commute, we obtain that 
u = st ■ T = T • st. The latter implies that u contains both blocks A and 
X, whence A = X. Then s is an idempotent and due to equalities s = Ts 
and Ts = sT, we have that s contains the block X' and so s = T. That 
is, S = TVx U {T}. This implies that TVx U {T} is a maximal inverse 
subsemigroup of CSx which was required. □ 

Denote by TSx the symmetric inverse semigroup on the set X. Let 
s G TSx- Denote by dom(s) and ran(s) the domain and the range of s 
respectively. The following theorem shows how one can embed the symmetric 
inverse semigroup into the inverse partition one. 

Theorem 5. Let x ^ X . Then TSx isomorphically embeds into TVxu{x}- 
Proof. For all s G TSx, set 

Q s = (X U {x} \ dom(s)) \J(X U {x} \ ran(s))'. (33) 
Set a map k : TSx — » TVxu{x] as follows: 

k{s) = {n s , ({x, s(x)'}) xedom(s) } for all a G TS X . (34) 
Take an arbitrary s of TSx- Then we have the following condition: 

x =k{s) x = K (s) =k(s) y' for all x G X \ dom(s) and y G X \ ran(s). (35) 
Take s,t G X5x- Then due to flHB"]) and (|35[) . we obtain that 

s = K ( s ) K (t) x = K ( s ) K (t) x' =«(«)«(*) ?/' for all x,y E X such that 

x ^ s _1 (ran(s) R dom(t)) and y ^ t(dom(t) R ran(s)). (36) 

Notice that 

s _1 (ran(s) R dom(t)) = dom(st) and t(dom(t) R ran(s)) = ran(st). (37) 
If now x G dom(st) then x = K {s) s(x)' and s(x) = K (t) st(x)', whence 

x = K ( s )K(t) st(x)' for all x G dom(st). (38) 
The conditions (IHB1) . (|3*7|) and (l3"B"j) imply that 

k(s)k(*) = {O st , ({^^(x)'})^^} = k(s(). (39) 
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Thus, k is a homomorphism from XSx to TV xvj{x}- It remains to prove that 
k is an inject ive map. 

Suppose that k(s) = K(t) for some s, t G XSx- Then it follows from ( l34l) 
that dom(s) C dom(t) and dom(t) C dom(s), whence dom(s) = dom(t). 
Then ( }34"j) implies that s(x) = t(x) for all x G dom(s) = dom(i). Hence, 
s = t and so k is injective. The proof is complete. □ 

It follows immediately from Theorem [5] that 1S n embeds into XV n +i 
for all n G N. Surprisingly, the following theorem shows that one can not 
construct an embedding map from 1S n to TV n . 

Theorem 6. Let nGN. There is no an injective homomorphism from TS n 
tolV n . 

Proof. Suppose the contrary. Then there is a subsemigroup U of TP n such 
that U = IS n . Then we have that U is a regular subsemigroup of TV n , 
whence, due to Proposition 2.4.2 from [7], we obtain that V u = Vn (U xU), 
where T> u denotes the Green's D-relation on U. Note that IV n contains 
exactly n different P-classes. This implies that U contains at most n different 
P^-classes. But since U = TS n , we have that U contains exactly n + 1 
different X^-classes. We get a contradiction. This completes the proof. □ 



8 TV n embeds into XS2 n -2 

Let S be an inverse semigroup with the natural partial order < on it. For 
A C S denote by [A] the order ideal of S with respect to <, i.e., [A] = 
[b : a < b for some a G A}. Let also if be a closed inverse subsemigroup of 
S, i.e., H is an inverse subsemigroup of S and [H] = H (see [7]). Recall (see 
[7J) that one can define the set of all right <-cosets of H as follows: 

C = C H = {[Hs] : ss- 1 G H). (40) 

Further, one can define the effective transitive representation <fin : S — > ISc, 
given by 

(j) H (s) ={ ([Hx], [Hxs]) : [Hx], [Hxs] EC}. (41) 

Let now K and H be arbitrary closed inverse subsemigroups of S. For a 
definition of the equivalence of representations 4>k and we refer reader to 
[7J. But we note that due to Proposition IV.4.13 from [2T], one has that <px 
and 4>h are equivalent if and only if there exists a G S such that a~ 1 Ha C X 
and aKa~ x C if. We will need the following well-known fact. 
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Theorem 7 (Proposition 5.8.3 from [7j). Let H be a closed inverse subsemi- 
group of an inverse semigroup S and let a,b G S. Then [Ha] = [Hb] if and 
only if ab~ l G H . 

The main result of this section is the following theorem. 

Theorem 8. Let n > 2. Up to equivalence, there is only one faithful effec- 
tive transitive representation ofIV n , namely to Zi!>2™-2- In particular, IV n 
isomorphically embeds into XiS> 2 ™-2- 

We divide the proof of this theorem into lemmas. Throughout all further 
text of this section we suppose that if is a closed inverse subsemigroup of 
lV n . 

Lemma 14. H = [G] for some subgroup G ofIV n . 

Proof. Since TV n is finite, we have that E(H) contains a zero element. It 
remains to use Proposition IV. 5. 5 from |21j . which claims that if the set of 
idempotents of a closed inverse subsemigroup contains a zero element, then 
this subsemigroup is a closure of some subgroup of the original semigroup. □ 

Denote by e the identity element of G. 

Lemma 15. If e = then <pn is not faithful. 

Proof. We have G = {0}, whence H = [0] = 1V„ and so [Hx] D [0] = lV n 
for all x G TP n . Thus, [Hx] = TV n for all x G TV n . Then | (f> H (2V n ) \= 1, 
whence we obtain that 4>h is not faithful. □ 

Lemma 16. Let rank(e) > 3. Then (ftn is not faithful. 

Proof. Take b G V 2 . Since bb~ l 6 D2, we have that bb~ l £ H and so [Hb] ^ C. 
The latter gives us that (pnib) equals the zero element of TSq- Then, due to 
I T>2 |> 2, we obtain that 4>h is not faithful. □ 

Lemma 17. Let rank(e) = 2 and G = Z2. Then <pH is not faithful. 

Proof. Let G = {e, q}. We are going to prove that = 

Let us prove first that dom(0#(e)) = dom(0#(g)). Indeed, take [Hx] G 
C. Then, due to the equality (xe)(xe)~ 1 = xex~ x = xqq~ 1 x~ 1 = (xq)(xq)~ 1 , 
we obtain that [f/xe] G C if and only if (xe)(xe)~ 1 G H if and only if 
(xq)(xq)~ 1 G H if and only if [Hxq] G C. Thus, dom(0#(e)) = dom(0# (<?)). 

Take now x G dom(0#(e)). Then xex~ x G H = [{e,q}]. But since 
xex~ x is an idempotent and rank(xea; _1 ) < rank(e) = 2, we obtain, taking 
to account Proposition HI that xex~ x = e. Hence, (xe)(xe)~ 1 = ee -1 and so, 



23 



due to Proposition 2.4.1 from [7j, we obtain that xelZe. But then we have that 
rank(xe) = rank(e) and due to X xe ~D X e (which follows, in turn, from ©), we 
deduce that X xe = A e , whence due to Theorem El we have that xeCe. Thus, 
xerie, whence xe G G and so xq = xe-q G G. But then (xq)(xe)~ 1 G G C H, 
whence, due to Theorem [7J we have that [iifxe] = [Hxq]. The latter implies 
that 4>ji(e)(x) = 0#(g)(x). Thus, 0#(e) = 4>h(i) and so is not faithful. □ 

Lemma 18. Let f G 0" and T = [/]. Take [Tx] G Ct- Then rank(/x) = 2 
and [Tx] = [fx]. 

Proof. Clearly, [Tx] G Ct is equivalent to / < xx^ 1 . 

Obviously, rank(/x) < rank(/) = 2. But rank(/x) = 1 is impossible. 
Indeed, otherwise we would have fx = 0, whence = fxx~ l = f, which 
does not hold. Thus, rank(/x) = 2. 

Note that [fx] C [Tx]. It remains to prove that [Tx] C [fx]. Take t G T. 
Then / < t and due to the fact that the natural partial order on an arbitrary 
inverse semigroup is compatible (see [7]), we obtain that fx < tx. That is, 
tx G [fx]. Hence, Tx C [fx], whence [Tx] C [[fx]] = [fx]. 

The proof is complete. □ 

Lemma 19. Let rank(e) = 2 and G = {e}. Then <pH is faithful. 

Proof. Note that H — [e]. Let e = teTe 1 , where E and i?i are nonempty 

subsets of {1, ... , n} such that {1, . . . , n} — E\J E\. Suppose that 4>h(s) = 
4>H{t) for some s and t of IV n . Let A be an arbitrary p 4 -class. Set A = 
{l,...,n}\A 

Suppose first that s — 0. We are going to prove that t = 0. Suppose 
the contrary. We have that rank(e ■ xs) = 1 for all x G IV n such that 
xx~ l G [e]. So, due to Lemma [TBI we obtain that dom(0#(<s)) = 0. Then, 
again by Lemma [T8l we have that rank(e • xt) = 1, or just that ext = 0, for 
all x G TV n such that G [e]. Put now w = {E U A' , E\U A} (note that, 
due to assumption, A ^ 0). Then uu~ x = e G [e] and eut 7^ 0. Thus, we get 
a contradiction and so s = implies t = 0. Analogously, t = implies s = 0. 

Assume now that s ^ 0, then t ^ and so A 7^ 0. Put again w = 
{EUA', E\\JA }. Due to Theorem [7] and the equality 4>h{s) = 'Pnit), we have 
that (xt)(xs) _1 G for all x G dom (t) ) . Note that u G dom(0#(t)). 
Indeed, we have uu~ l = e G [e] and since A is a p tt -i-class, we have that 

{u^iuty 1 = utt^u- 1 = e G [e]. (42) 

This implies that u ■ ts~ x ■ u~ x G [e]. Moreover, since rank(-uts^ 1 M _1 ) < 
rank(u) = 2, we obtain that rank(Mts" 1 n _1 ) = 2, whence (ut)(Ms) _1 = 
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uts~ l u~ l = e. In particular, we have that us 7^ 0. But then A is a union 
of some p s -classes. Since A was an arbitrary chosen p t -class, we obtain that 
p s Q Pt- Analogously, one can prove that p t C p s . Thus, p s = p t . Further, if s 
contains a block AUB' then us = {EUB', EiUB'}, where B = {1, . . . , n}\B. 

But ut = {E U A', E 1 U A'} and so 



{EUE' , EiUE'i) =e = {ut){us)- x = {EUA',E 1 uA'}-{EUB',E 1 UB'} 1 

{EUA',E l UA'}-{BUE',BUE' 1 }. (43) 

This implies A = B. Indeed, otherwise we would have B C A and so A C B, 
whence e = {EUE^EiUE'j, which is not true. Again, since A was an 
arbitrary chosen p t -class, we have that = s == t . Thus, s = t. The proof is 
complete. □ 

Lemma 20. Let f £ 0™ r . Then \C [f] \= 2 n - 2. 

Proof. Take [ifx] and [if y] of Cr/i . Then due to Lemma HH1 we have that 
[fx] = [fy] and rank(/x) = rank(/y), whence fx = fy. Conversely, if 
fx = fy then [Hx] = [fx] = [fy] = [Hy\. Thus, since rank(/x) = rank(/) 
and fx = f hold simultaneously if and only if fCfx, we obtain that | C[/j | 
equals the cardinality of £-class, which contains /, which, in turn, equals the 
number of all partitions of {1, ... ,71} into two nonempty blocks. The latter 
number is equal to 2 n — 2. □ 

Lemma 21. Let f\,f'2 £ 0™ r . Then (f)y^ and are equivalent. 

Proof. Let f\ = Ti? 1 T{i ) ... in }\F 1 and f 2 = TF 2 T {i,...,n}\F 2 f° r certain proper sub- 
sets Fx and F 2 of {1, . . .' , n}. Put a = {FxUF^'^l, . . . , n}^) ...,n}\ 

F2) }. Then, taking to account Proposition HI we have that a~ l [fi]a = 
{/2} ^ If 2] and a[/ 2 ]a _1 = {/1} ^ [/1], whence and 0[/ 2 ] are equivalent. 
This completes the proof. □ 

Lemmas [15l HH [13 EH [20], [21] imply the statement of our theorem. We 
are done. 



9 Definition of the ordered partition semi- 
group XOVn 

Let n £ N. Consider the natural linear order on the set {1, . . . ,n}. Take 
AC{l,...,n}. Denote by min^ the minimum element of A with respect to 
this order. 
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Denote by TOV n the set of all elements a = (A4 U B^j of TV „ such 
that 

min^ < min^ =^ min^ < niin^ for all i,j G I. (44) 
The following theorem shows that TOV n is an inverse subsemigroup of TV n . 

Theorem 9. TOV n is an inverse subsemigroup ofTV n . 

Proof. That a G TOV n implies a" 1 G TOV ni follows immediately from (1441) . 
It remains to prove that TOV n is a subsemigroup of TV n . 

Take a,b G TOV n . Set c = ah. Let a = (A t U P0 ieJ , & = (Q U . eJ . 
Obviously, G TOV n) so we may assume that c ^ 0. Let also c = (P^ U 
Fk)keK anc ^ se ^ a ^ near or der ^ on P, given by 

mm £ fc < min^ if and only if k ^ I for all k,l G K. (45) 

Let now K = {ki, . . . , k m } and k\ ^ k 2 ^ . . . Set Pj = P^ and 

= Fk- for alH, 1 < i < m. Then we have 

m i n Pi < • • • < mm F m - (46) 

Obviously, we have that 1 = a V and 1 =& 1'. So 1 = c 1'. Due to this fact, 
we obtain that {1, 1'} is a subset of the block Pi U Q[ of the element c. This 
implies that min^ = 1. So min^ < ming 2 and mingj is the first number 
among the numbers mhig^ . . . , ming m . 

Suppose now that ming 1 < . . . < ming t and that minQ 1 , . . . , mhig t are 
the first t numbers among the numbers min^, . . . , ming m , for some t, t < m. 
Then ming t < ming t+1 . Since Qi, Q2, ■ ■ ■ , Qt are all A^-classes, we obtain 
that each Q iy % < t, is a union of some A^-classes and so Z = Q\ UQ2 U . . . UQ t 
is a union of the sets D r , r G R C J '. Further, we have that there is a subset U 
of / such that |J B u = [J C r = W. There is r of R such that mhig t G D ro . 

Then, obviously, min^ = ming t . Since mingj , . . . , ming t are the first t 
numbers among mhig^ . . . , mhig m , we obtain that 

t 

{1, . . . , min Dro } = {1, . . . , min Ql } C (J Q, = (J D r . (47) 

1=1 r£R 

The latter implies that mhiD r , r G R, are the first | R\ numbers among the 
numbers min^, j G J. Besides, min£) r < min^ for all r G R. Then, taking 
to account that b G TOV n , we obtain that {1, . . . , ming r } C (J C T and 

mincv < min CrQ for all r G R. Then, taking to account \J B u = [J C r , we 

ueu reR 



26 



Figure 4: Elements of XOV%. 



obtain that min^, u G U, are the first | U | numbers among the numbers 
min^, i E I. Then, applying a G JOV n , we obtain that min^, u G U, 

are the first | U | numbers among the numbers min^., i E I. Note that 

t 

U A u = |J P t = Y. Put y = min {1) ... in} \ Y , w = min^,...^}^ and y = 

u£U i=l 

min{i v .. ]n }\^. Then due to what we have already obtained and due to ( f46l ). 
we have that y = minp 4+1 . Suppose now that z = minQ 9 , g > t. Then due to 
our assumption, we have that 

minQj , . . . , minQ t , z are the first t + 1 numbers 

among the numbers min^, . . . , ming m . (48) 

Due to a, b G XOV n , we have that y = a w' and w =j z r , whence y = c z'. 
This implies that z E Qt+i, whence z = ming t+1 . 

Thus, due to (14"H]) . we obtain that inductive arguments lead us to 

min Ql < . . . < min Qm . (49) 

The conditions (|46|) and (|49|) complete the proof. □ 

Thus, due to Theorem [9], we can name XOV n as the inverse ordered 
'partition semigroup of degree n. On Fig. H] we give some examples of elements 
of 1<DV$. 

Recall that a subsemigroup T of a semigroup 5 is said to be an Ti-cross- 
section of S if T contains exactly one representative from each 7-^-class of 
S. In the following proposition we show that IOV n is an H-cross-section of 
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Proposition 12. XOV n is an Ti-cross-section ofXV n . 

Proof. Follows from (jHj) , Theorem [2] and Theorem [9j □ 

As a consequence of Proposition [T2J we obtain the following corollary. 
Corollary 3. Let nGN. Then E(!OV n ) = E(2V n ). 

Proof. Recall that every maximal subgroup of an arbitrary semigroup S co- 
incides with some H-class of S, which contains an idempotent (see [7j). Then 
every H-cross-section of TV n contains all the idempotents of TV n . In par- 
ticular, E(IOV n ) = E(TV n ), which was required. □ 
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